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DETAILED ACTION 



Specification 

1 . The disclosure is objected to because the title of the invention is not descriptive. 
A new title is required that is clearly indicative of the invention to which the claims are 
directed, e.g., the use of a "search key". Appropriate correction is required. 



2. Applicant's cooperation is requested in correcting any errors of which applicant 
may become aware in the specification. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under'35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 
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4. Claims 1-4, 6-9, 11-13, 16-17, 19-20, and 22-30 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Pereira (US Patent 6,324,087 B1), in view of 
Kaganoi et al. (US Patent 7,095,742 B2), hereinafter simply Kaganoi. 

Pereira teaches as claimed including "Each block select circuit compares the 
search code with its class code and, in response thereto, selectively enables or disables 
the corresponding CAM block" (See abstract). 

Regarding claims 1, 12, 24, and 29, Pereira teaches a content addressable 
memory (CAM) device for comparing a search key to data values stored therein, 
comprising: 

a plurality of CAM blocks, each including an array of CAM cells to store a 
predetermined range of data values (Fig. 9, CAM Blocks 802(0-3); column 12, lines 9- 
44; Pereira shows the table 1 with CAM 802(0) contains 0 to k-1 range of address, CAM 
802(1) contains k to 2k-1 range of address and etc.); 

means for selectively enabling each CAM block in response to a comparison 
between the selected portion of the search key and the predetermined range of data values 
for the corresponding CAM block (column 1, lines 64-67; column 2, lines 1-17). 

Pereira fails to teach means for extracting a selected portion of the search key in 
response to a select signal. Kaganoi teaches means for extracting a selected portion of 
the search key in response to a select signal (column 2, lines 16-27; column 4, lines 32- 
43; column 5, lines 48-63). 
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At the time of invention it would have been obvious to a person of ordinary skill in 
the art to combine the Pereira with Kaganoi. The motivation for doing so would have 
been an improvement of a packet destination address process by processing it rapidly 
with a simply configuration (column 1, lines 35-38). 

Regarding claim 2, Kaganoi teaches a CAM device, wherein the means for 
extracting comprises a parsing circuit (column 2, lines 16-27; column 4, lines 32-43; 
column 5, lines 48-63). 

Regarding claims 3 and 19, Pereira teaches a CAM device, wherein the data 
values comprise network addresses (column 4, lines 58-67; column 5, lines 1-10). 

Regarding claims 4 and 20, Pereira teaches a CAM device, wherein each CAM 
block is assigned to store a unique range of data values (Fig. 9, CAM Blocks 802(0-3); 
column 12, lines 9-44; Pereira shows the table 1 with CAM 802(0) contains 0 to k-1 
range of address, CAM 802(1) contains k to 2k-1 range of address and etc.). 

Regarding claims 6 and 22, Pereira teaches a CAM device, wherein the selected 
portion of the search key comprises a number of most significant bits of the search key 
(column 10, lines 18-31; Pereira teaches selecting a portion of the search key A[13:12] 
from 14 bit address A[13:0] to selects one of the CAM blocks). 
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Regarding claims 7 and 23, Pereira teaches a CAM device, wherein each data 
value has an associated priority value (column 3, lines 33-57). 

Regarding claims 8-9, 13, 16, 25-27 and 30, Pereira teaches a CAM, wherein 
the means for selecting enabling comprises a plurality of block select circuits (Fig 7, 
Select 706(1-n)), each configured to enable a corresponding CAM block (column 1 , lines 64- 
67; column 2, lines 1-17) if the selected portion of the search key falls within the 
predetermined range of data values stored in the corresponding CAM block (column 12, 
lines 2-44). 

Regarding claim 11, Pereira teaches a CAM device, wherein each block select 
circuit disables the corresponding CAM block (column 1, lines 64-67; column 2, lines 1- 
1 7) if the selected portion of the search key does not fall within the predetermined range of 
data values stored in the corresponding CAM block (column 12, lines 2-44). 

Regarding claims 17 and 28, Pereira teaches a CAM device, wherein the 
function generator performs a logical function on the selected portion of the search key 
(column 16, lines 24-39). 

5. Claims 5, 14-15, and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Pereira (US Patent 6,324,087 B1), in view of Kaganoi et al. (US 
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Patent 7,095,742 B2), hereinafter simply Kaganoi, and further in view of Stark (US 
Patent 6,633,953 B2). 



Regarding claims 5, 14-15, and 21, Pereira and Kaganoi teaches the limitations 
of these claims as set forth for claims 1,12 and 13, above. However, Pereira and 
Kaganoi do not teach CAM blocks that are assigned to store overlapping ranges of data 
values. Stark teaches one or more CAM blocks that are assigned to store overlapping 
ranges of data values (column 2, lines 13-17; column 3, lines 15-19). 

At the time of invention it would have been obvious to a person of ordinary skill in 
the art to combine the Pereira and Kaganoi with Stark. The motivation for doing so 
would have been low power consumption and a high search performance (column 3, 
lines 11-14). 

Regarding claim 14, Pereira combined with Stark teach a CAM device, wherein 
the compare circuit asserts the block select signal if the selected portion of the search 
key is greater than the lower range value and less than the upper range value for the 
corresponding CAM block (See Stark, column 3, lines 15-19; column 4, lines 8-23; 
column 5, lines 53-58). 

Regarding claim 15, Pereira combined with Star teach a CAM device, wherein 
the compare circuit de-asserts the block select signal if the selected portion of the search key 
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is less than the lower range value or greater than the upper range value for the 
corresponding CAM block (See Stark, column 5, .lines 26-44). 

6. Claims 10 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Pereira (US Patent 6,324,087 B1), in view of Kaganoi et al. (US Patent 7,095,742 
B2), hereinafter simply Kaganoi, and further in view of King (US Patent 7,003,625 B2). 

Regarding claims 10 and 18, Pereira and Kaganoi teaches the limitations of 
these claims as set forth for claims 1, 8, 9, 12, 13, 16, and 17, above. However, Pereira 
and Kaganoi do not teach the function generator that performing a hash function on the 
selected portion of the search key. King teaches the function generator that performing 
a hash function on the selected portion of the search key (column 2, lines 45-58). 

At the time of invention it would have been obvious to a person of ordinary skill in 
the art to combine the Pereira and Kaganoi with King. The motivation for doing so 
would have been an even distribution of entities across the plurality of columns in the 
CAM using the hash function (column 2, lines 45-58; column 9, lines 12-16). 

Response to Arguments 

7. Applicant's arguments with respect to claims 1-30 have been considered but are 
not deemed to place the application in condition for allowance for at least the following 
reasons. All of applicant's arguments hinge on the assertion that Kaganoi, and all 
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combinations of references that rely upon Kaganoi, do not teach the use of a "select 
signal" to extract a search key from a group of data. However, applicant's comments 
are not commensurate in scope with the claimed invention. There is no limitation in the 
claims, either negative or otherwise, to define the scope of a "select signal". In Kaganoi, 
the arrival of the packet itself is the trigger which signals the search key extracting 
circuit 12 to select a search key from the data contained in the packet. As the claims 
are presently written, this teaching of Kaganoi is well within the scope of a "select 
signal". In order to overcome this rejection, applicant must not only define the scope of 
the "select signal" in a manner that would exclude the teaching of Kaganoi, but must do 
so in a manner that is unobvious. However, it may prove difficult to show that it was 
unobvious to use a select signal to cause something to be selected. 

Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to James Peikari whose telephone number is (571) 272- 
4185. The examiner is generally available between 7:00 am and 7:30 pm, EST, 
Monday through Wednesday, and between 5:30 am and 4:00 pm on Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon, can be reached at (571) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center at 866-217-91 97 (toll-free). 



273-8300. 




B. James Peikari 
Primary Examiner 
Art Unit 2189 
3/30/07 



